package com.Questions.hash;

import java.util.*;

/**
 * 前五科的均分
 */
public class leetcode1086 {
    public int[][] highFive(int[][] items) {
        Map<Integer,PriorityQueue<Integer>> map=new HashMap<>();
        for(int i=0;i<items.length;++i){
            if(map.containsKey(items[i][0])){//集合中已经存在该学生
                PriorityQueue<Integer> t=map.get(items[i][0]);
                t.add(items[i][1]);
                map.put(items[i][0],t);
            }else{//集合中不存在该学生
                map.put(items[i][0],new PriorityQueue<>());
            }
        }
        int[][] ans=new int[items.length][2];
        for(int key:map.keySet()){
            int sum=0;
            int i=0;
            for(;i<5;++i){
                if(map.get(key).isEmpty()){
                    break;
                }
                sum+=map.get(key).poll();
            }
        }
        return ans;
    }
}
